Linear approximation

Results: 300



#Item
271Constraint programming / Computational complexity theory / Constraint satisfaction problem / 2-satisfiability / Constraint satisfaction / Approximation algorithm / Logic in computer science / Combinatorial optimization / Linear programming / Theoretical computer science / Applied mathematics / Mathematics

Every 2-CSP allows nontrivial approximation Johan H˚ astad Royal Institute of Technology

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2005-06-22 08:43:27
272Precomputed Radiance Transfer / Fourier analysis / Legendre wavelet / Haar wavelet / Spherical harmonics / Spherical harmonic lighting / Fast wavelet transform / Lighting / Mathematical analysis / Wavelets / Functional analysis

All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation Ren Ng Stanford University

Add to Reading List

Source URL: graphics.stanford.edu

Language: English - Date: 2003-05-23 15:03:34
273Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan†

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-08-23 13:02:17
274Precomputed Radiance Transfer / Fourier analysis / Legendre wavelet / Haar wavelet / Spherical harmonics / Spherical harmonic lighting / Fast wavelet transform / Lighting / Mathematical analysis / Wavelets / Functional analysis

All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation Ren Ng Stanford University

Add to Reading List

Source URL: graphics.stanford.edu

Language: English - Date: 2003-05-23 15:04:22
275Abstract algebra / Singular value decomposition / Multivariate statistics / Matrix theory / Principal component analysis / Eigenvalues and eigenvectors / Matrix / Connectivity / Low-rank approximation / Algebra / Mathematics / Linear algebra

Dynamic Connectivity Factorization: Interpretable decompositions of non-stationarity Aapo Hyv¨arinen∗† , Junichiro Hirayama† , and Motoaki Kawanabe†

Add to Reading List

Source URL: www.cs.helsinki.fi

Language: English - Date: 2014-05-02 07:49:11
276Tensors / Operator theory / Differential forms / Abstract algebra / Hilbert space / Tensor product / Vector space / De Rham cohomology / Pullback / Algebra / Mathematics / Linear algebra

FINITE ELEMENT DIFFERENTIAL FORMS ON CURVILINEAR CUBIC MESHES AND THEIR APPROXIMATION PROPERTIES

Add to Reading List

Source URL: www.ima.umn.edu

Language: English - Date: 2014-05-01 10:54:32
277Vector space / Euclidean vector / FO / Norm / Orthonormality / Linear map / Algebra / Mathematics / Linear algebra

NEARLY PARALLEL VECTORS HAROLD G. DIAMOND AND CARL POMERANCE §1. Introduction. The first problem in diophantine approximation is for a given

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2011-01-20 19:42:47
278Operations research / NP-complete problems / Combinatorial optimization / Dynamic programming / Knapsack problem / Bin packing problem / Polynomial-time approximation scheme / Approximation algorithm / Linear programming relaxation / Theoretical computer science / Computational complexity theory / Applied mathematics

CS 598CSC: Approximation Algorithms Instructor: Chandra Chekuri

Add to Reading List

Source URL: courses.engr.illinois.edu

Language: English - Date: 2009-02-06 16:43:24
279Rank / Singular value decomposition / Matrix / Column space / Algebra / Mathematics / Linear algebra

Notes on Rank-K Approximation (and SVD for the uninitiated) Robert A. van de Geijn

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2011-04-19 21:49:08
280Numerical linear algebra / Singular value decomposition / Low-rank approximation / Principal component analysis / Lanczos algorithm / Hankel singular value / Singular value / Rank / Krylov subspace / Algebra / Linear algebra / Mathematics

A survey of model reduction methods for large-scale systems∗† A.C. Antoulas‡, D.C. Sorensen§, and S. Gugercin‡ e-mail:

Add to Reading List

Source URL: www.math.vt.edu

Language: English - Date: 2006-10-27 15:48:20
UPDATE